The Family of Conceptual Neighborhood Graphs for Region-Region Relations

نویسنده

  • Max J. Egenhofer
چکیده

This paper revisits conceptual neighborhood graphs for the topological relations between two regions, in order to bridge from the A-B-C neighborhoods defined for interval relations in R to region relations in R and on the sphere S. A categorization of deformation types—built from same and different positions, orientations, sizes, and shapes—gives rise to four different neighborhood graphs. They include transitions that are constrained by the regions’ geometry, yielding some directed, not undirected neighborhood graphs. Two of the four neighborhood graphs correspond to type B and C. The lattice of conceptual neighborhood graphs captures the relationships among the graphs, showing completeness under union and intersection.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Semi-automated Derivation of Conceptual Neighborhood Graphs of Topological Relations

Conceptual neighborhood graphs are similarity-based schemata of spatial/temporal relations. This paper proposes a semi-automated method for deriving a conceptual neighborhood graph of topological relations, which shows all pairs of relations between which a smooth transformation can be performed. The method is applicable to various sets of topological relations distinguished by the 9-intersecti...

متن کامل

An Ordering of Convex Topological Relations

Topological relativity is a concept of interest in geographic information theory. One way of assessing the importance of topology in spatial reasoning is to analyze commonplace terms from natural language relative to conceptual neighborhood graphs, the alignment structures of choice for topological relations. Sixteen English-language spatial prepositions for regionregion relations were analyzed...

متن کامل

The 9+-Intersection for Topological Relations between a Directed Line Segment and a Region

This paper develops a formal model of topological relations between a directed line segment (DLine) and a region in a two-dimensional space. Such model forms a foundation for characterizing movement patterns of an agent with respect to a region. The DLine-region relations are captured by the 9intersection for line-region relations with further distinction of the line’s boundary into two subpart...

متن کامل

AN EMBEDDING GRAPH FOR 9-INTERSECTION TOPOLOGICAL SPATIAL RELATIONS By

LIBRARY RIGHTS STATEMENT In presenting this thesis in partial fulfillment of the requirements for an advanced degree at the University of Maine, I agree that the Library shall make it freely available for inspection. I further agree that permission for " fair use " copying of this thesis for scholarly purposes may be granted by the Librarian. It is understood that any copying or publication of ...

متن کامل

Investigating the Effects of Social Networks on Family Relations from the Viewpoints of Teachers in 11th Region of Education Ministry

Today, the number of people using social networks is increasing. Meanwhile, the most important effect of these networks is on the quality of family members' relationships because it is considered as a tool that can be very effective on the relationships of family members with each other. Therefore, the purpose of this study was to investigate the effect of social networks on family relationship...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010